استفاده از الگوریتم ژنتیک در حل مسئله پوشش مجموعه ای

بکارگیری الگوریتم ژنتیک برای حل مساله پوشش مجموعه

مساله پوشش مجموعه یک مساله مکان یابی - تخصیص است . این مساله یک مدل برنامه ریزی خطی صفر و یک است ولی به دلیل np-complete بودن، روش های ابتکاری زیادی برای حل آن طراحی شده است . الگوریتم ژنتیک به عنوان یکی از جدیدترین روش های ابتکاری که کمتر در حل مساله پوشش مجموعه بکارگرفته شده است می تواند رویکرد مناسبی برای مواجهه با این مساله باشد. در این پایان نامه با استفاده از یک مساله آزمون که به صورت تصا...

الگوریتم ژنتیک با جهش آشوبی هوشمند و ترکیب چند‌نقطه‌ای مکاشفه‌ای برای حل مسئله رنگ‌آمیزی گراف

Graph coloring is a way of coloring the vertices of a graph such that no two adjacent vertices have the same color. Graph coloring problem (GCP) is about finding the smallest number of colors needed to color a given graph. The smallest number of colors needed to color a graph G, is called its chromatic number. GCP is a well-known NP-hard problems and, therefore, heuristic algorithms are usually...

استفاده از الگوریتم دایجسترا برای حل مسئله کوتاه ترین مسیر در تحلیل شبکه

مسئله جایابی پوششی با در نظر گرفتن تراکم مشتریان و تقاضای از دست رفته با روش حل الگوریتم ژنتیک

در شبکه های خدمت رسانی یا شبکه های توزیع محصولات، هر گره بیانگر یک ناحیه تقاضا است و میزان تقاضا برای آنها برآورد می شود. یال های شبکه نیز بیانگر راه های ارتباطی بین گره هاست که معمولا با فاصله بین دو گره یا زمان مسافرت بین آنها همراه است. در مسائل جایابی پوششی، هدف جایابی تعدادی خدمت دهنده در شبکه است به گونه ای که تقاضای مشتریان در شبکه تحت پوشش حداکثری خدمت دهنده ها قرار گیرد و معیار مورد نظ...

حل دسته‌ای از مسایل کنترل بهینه با استفاده از الگوریتم ژنتیک ترکیبی

حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز

در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...